package core;

/**
 * 
 * @author Michael Pitts
 *
 */
public interface MaxFlowSolver {

	/**
	 * Finds the maximum flow from the source to the sink over the given graph.
	 * @param the_graph is the graph through which the flow is to be maximized.
	 * @return the value of the maximum flow.
	 */
	public double solve(final SimpleGraph the_graph);
	
	/**
	 * Gets the name of this particular MaxFlowSolver.
	 * @return the String representation of the name of the MaxFlowSolver.
	 */
	public String getName();
}
